翻訳と辞書
Words near each other
・ Dommartin, Somme
・ Dommartin, Switzerland
・ Dommartin-aux-Bois
・ Domino Man
・ Domino mask
・ Domino Master
・ Domino Printing Sciences
・ Domino Rally
・ Domino Recording Company
・ Domino Records (before 1993)
・ Domino show
・ Domino Sugar Refinery
・ Domino theory
・ Domino Theory (album)
・ Domino Tiles
Domino tiling
・ Domino Trail
・ Domino Vitali
・ Domino's Pizza
・ Domino's Pizza Enterprises
・ Domino's Pizza Group
・ Domino's Pizza Israel
・ Domino's Pizza, Inc. v. McDonald
・ Domino, California
・ Domino, Newfoundland and Labrador
・ Domino, Texas
・ Dominoes
・ Dominoes (Robbie Nevil song)
・ Dominois
・ Dominopol


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Domino tiling : ウィキペディア英語版
Domino tiling

In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominos, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares.
== Height functions ==
For some classes of tilings on a regular grid in two dimensions, it is possible to define a height function associating an integer to the nodes of the grid. For instance, draw a chessboard, fix a node A_0 with height 0, then for any node there is a path from A_0 to it. On this path define the height of each node A_ (i.e. corners of the squares) to be the height of the previous node A_n plus one if the square on the right of the path from A_n to A_ is black, and minus one otherwise.
More details can be found in .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Domino tiling」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.